Given a string S representing the record of workers entering and leaving the rest area, where E represents entering and L represents leaving the rest area. For each worker, one chair is required. The task is to find the minimum number of chairs required so that there is no shortage of chairs at any given time.
מטלת בית שניתנה הכוללת מספר שאלות. לא עברתי לשלב הבא
שאלות מתוך הראיון
ריצה על מספר מערכים במקביל ובכל איטרציה יש לחסר מכל מערך מספר כלשהו, עד שאחד המערכים מתרוקן (משהו בסגנון. אני לא זוכר ב-100%)
שאלות לא מאוד מסובכות. דורשות דיוק, ריצה יבשה ולא להילחץ.
היה מבחן עם שאלות בhackerank לפני הקריאה לראיון, בראיונות עצמם אני דיברתי עם הראש צוות לגבי האופי והאיכויות שלי ואז הוא שאל אותי שאלה אחת ואז עוד ראיון עם שאלה אחת.
שאלות מתוך הראיון
בהינתן מערך שמורכב מהאותיות R,G,B בסדר כלשהו. להחזיר את המערך ממויין כך שקודם כל הR ואז כל הG ואז כל הB.
שאלת המשך: למיין את המערך במעבר יחיד.
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2022
פתרון בשני מעברים: מיון ספירה
פתרון במעבר אחד: לתחזק אינדקס שבו תכניס את הB הבא שמתחיל מהסוף ואינדקס שנכניס את הR הבא שבהתחלה הוא 0 ולתחזק מונה לG וככה להכניס כל פעם